home health care scheduling problem
Scalable Approaches to Home Health Care Scheduling Problems with Uncertainty
Chen, Cen (Singapore Management University) | Rubinstein, Zachary B. (Carnegie Mellon University) | Smith, Stephen F. (Carnegie Mellon University) | Lau, Hoong Chuin (Singapore Management University)
In this work, we consider the weekly home health care scheduling problem with time windows, continuity of care, workload fairness, and inter-visit temporal dependency, and service/travel time uncertainties. We formulate the problem as a chance constrained mathematical model. We further apply Lagrangian relaxation, exploit the separable structure of the problem, and handle the uncertainties by employing a sampling-based strategy. Experiments have been conducted on a real-world dataset to demonstrate the effectiveness and efficiency of our proposed approaches.